#include <iostream>
#include <math.h>
#include <map>
using namespace std;

bool isPrime(int n)
{
    if (n==0||n==1)
        return false;
    if (n==2||n==3)
        return true;
    int pp=pow(n,0.5)+1;
    for (int i=2;i<=pp;i++)
    {
        if (n%i==0)
            return false;
    }
    return true;
}

int main()
{
    string s;
    cin>>s;
    map<char,int>nums;
    int maxtime=0;
    int mintime=100000;
    for (char c:s)
    {
        if (nums.find(c)==nums.end())
        {
            nums[c]=1;
            if (nums[c]>maxtime)
            {
                maxtime=nums[c];
            }
        }
        else
        {
            nums[c]+=1;
            if (nums[c]>maxtime)
            {
                maxtime=nums[c];
            }
        }
    }
    for (auto i:nums)
    {
        if (i.second<mintime)
        {
            mintime=i.second;
        }
    }
    int res=maxtime-mintime;
    if (isPrime(res))
        printf("Lucky Word\n%d",res);
    else
        printf("No Answer\n0");
}